//#include<bits/stdc++.h>
//using  namespace std;
//int main()
//{
//    int T;
//    cin >> T;
//    while (T--)
//    {
//        int a, b;
//        cin >> a >> b;
//        if (a == 1)
//            cout << 0 << endl;
//        else
//        {
//            int sum = 0;
//            while (a > 1)
//            {
//                a = a - (b - 1);
//                sum++;
//            }
//            cout << sum << endl;
//        }
//    }
//    return 0;
//}
//#include<bits/stdc++.h>
//using  namespace std;
//int main()
//{
//    int T;
//    cin >> T;
//    while (T--)
//    {
//        int n;
//        cin >> n;
//        string s;
//        cin >> s;
//        int flag = 0;
//        int sum = 0;
//        int k = 0;
//        for (int i = 0; i < n; i++)
//        {
//            if (s[i] == '0' && flag)
//            {
//                sum++;
//                flag = 0;
//            }
//            else if (s[i] == '1')
//            {
//                flag = 1;
//                k++;
//            }
//        }
//        if (s[0] == '0')
//            sum++;
//        if (sum >= k)
//            cout << "No" << endl;
//        else
//            cout << "Yes" << endl;
//    }
//    return 0;
//}
//#include<bits/stdc++.h>
//using  namespace std;
//int main()
//{
//    int T;
//    cin >> T;
//    while (T--)
//    {
//        long long n;
//        cin >> n;
//        string s;
//        int i = 0;
//        vector<int>v;
//        v.push_back(n);
//        while (n)
//        {
//            s += n % 2 + '0';
//            n /= 2;
//            i++;
//        }
//        int is[70];
//        for (int j = 1; j <= i; j++)
//        {
//            long long sum = 0;
//            string cp = s;
//            int k = 0;
//            for (k = 0; j < j; k++)
//                sum = sum * 2 + !(s[k] - '0');
//            for (k; k < i; k++)
//                sum = sum * 2 + !(s[k] - '0');
//            if (sum > 0)
//                v.push_back(sum);
//        }
//        cout << v.size() << endl;
//        for (int m = v.size() - 1; m >= 0; m--)
//            cout << v[m] << ' ';
//        cout << endl;
//    }
//    return 0;
//}
//#include<bits/stdc++.h>
//using  namespace std;
//int main()
//{
//    ios::sync_with_stdio(false);
//    cin.tie(0);
//    cout.tie(0);
//    long long T;
//    cin>> T;
//    while (T--)
//    {
//        long long n;
//        cin >> n;
//        string s;
//        long long i = 0;
//        vector<long long>v;
//        v.push_back(n);
//        while (n)
//        {
//            s += n % 2 + '0';
//           
//            if(n%2)
//            i++;
//            n /= 2;
//        }
//        for (long long j = 1; j <= i; j++)
//        {
//            long long sum = 0;
//            long long flag = j;
//            for (long long k = s.size() - 1; k>=0; k--)
//            {
//                if (s[k] == '1' && flag == i)
//                {
//                    sum = sum * 2 + !(s[k] - '0');
//                    flag++;
//                }
//                else if (s[k] == '1' && flag != i)
//                {
//                    flag++;
//                    sum = sum * 2 + (s[k] - '0');
//                }
//                else
//                    sum = sum * 2 + (s[k] - '0');
//            }
//            if (sum > 0)
//                v.push_back(sum);
//        }
//        cout << v.size() << endl;
//        for (long long m = v.size() - 1; m >= 0; m--)
//            cout << v[m] << ' ';
//        cout << endl;
//    }
//    return 0;
//}
//#include<bits/stdc++.h>
//using namespace std;
//int main()
//{
//    int n;
//    cin >> n;
//    for (int i = 0; i < n; i++)
//    {
//        int a;
//        cin >> a;
//        vector<int>v;
//        int flag = 0;
//        for (int i = 1; i <= n / i; i++)
//        {
//            if (n % i == 0)
//                if (i == n / i)
//                {
//                    v.push_back(i);
//                }
//                else
//                {
//                    v.push_back(i);
//                    v.push_back(n / i);
//                }
//        }
//        sort(v.begin(), v.end());
//        for (auto j : v)
//            cout << j << ' ';
//        cout << endl;
//    }
//}
//#include<bits/stdc++.h>
//using namespace std;
//unordered_map<int, int>mp;
//void solve(int x)
//{
//
//    for (int i = 2; i <= x / i; i++)
//    {
//        if (x % i == 0)
//        {
//            mp[i]++;
//            if (x / i != i)
//                mp[x / i]++;
//        }
//    }
//
//}
//int main()
//{
//    int n;
//    cin >> n;
//    while (n--)
//    {
//        int x;
//        cin >> x;
//        solve(x);
//    }
//    int sum = 1;
//    for (auto a : mp)
//    {
//        sum *= (a.second + 1);
//    }
//    cout << sum << endl;
//    return 0;
//}
//#include<bits/stdc++.h>
//using namespace std;
//const int N = 1e9 + 7;
//unordered_map<int, int>mp;
//int main()
//{
//    int n;
//    cin >> n;
//    while (n--)
//    {
//        int x;
//        cin >> x;
//        for (int i = 2; i <= x / i; i++)
//        {
//            while (x % i)
//            {
//                x /= i;
//                mp[i]++;
//            }
//           
//        }
//        if (x > 1)
//            mp[x]++;
//    }
//    long long sum = 1;
//    for (auto a : mp)
//    {
//        int k = 0;
//        for (int j = 0; j <= a.second; j++)
//            k += pow(a.first, j);
//        sum *= k;
//    }
//    cout << sum;
//    return 0;
//}
#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b)
{
    while (b)
    {
        int c = a % b;
        a = b;
        b = c;
    }
    return a;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    while (n--)
    {
        int a, b;
        cout << gcd(a, b) << endl;
    }
}